Super Fair Dominating Set in the Cartesian Product of Graphs
نویسندگان
چکیده
منابع مشابه
On unique minimum dominating sets in some Cartesian product graphs
Unique minimum vertex dominating sets in the Cartesian product of a graph with a complete graph are considered. We first give properties of such sets when they exist. We then show that when the first factor of the product is a tree, consideration of the tree alone is sufficient to determine if the product has a unique minimum dominating set.
متن کاملThe reliability Wiener number of cartesian product graphs
Reliability Wiener number is a modification of the original Wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. Various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain condition...
متن کاملConnectivity and super-connectivity of Cartesian product graphs
This paper determines that the connectivity of the Cartesian product G1 G2 of two graphs G1 and G2 is equal to min{κ1v2, κ2v1, δ1 + δ2}, where vi, κi, δi is the order, the connectivity and the minimum degree of Gi, respectively, for i = 1, 2, and gives some necessary and sufficient conditions for G1 G2 to be maximally connected and super-connected.
متن کاملOn super edge-connectivity of Cartesian product graphs
The super edge-connectivity λ′ of a connected graph G is the minimum cardinality of an edge-cut F in G such that every component of G − F contains at least two vertices. LetGi be a connected graph with order ni , minimum degree δi and edge-connectivity λi for i = 1, 2. This article shows that λ′(G1 × G2) ≥ min{n1 λ2,n2 λ1,λ1 + 2λ2, 2λ1+λ2} forn1,n2 ≥ 3 andλ′(K2×G2) = min{n2, 2λ2}, which general...
متن کاملSecret Sharing Based On Cartesian product Of Graphs
The purpose of this paper is to study the information ratio of perfect secret sharing of product of some special families of graphs. We seek to prove that the information ratio of prism graphs $Y_{n}$ are equal to $frac{7}{4}$ for any $ngeq 5$, and we will gave a partial answer to a question of Csirmaz cite{CL}. We will also study the information ratio of two other families $C_{m}times C_{n}$ a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Engineering and Management Research
سال: 2020
ISSN: 2394-6962,2250-0758
DOI: 10.31033/ijemr.10.3.2